#include <iostream>
using namespace std;

int a[10] = {10,15,12,18,20,32,25,14,16,23};
int n=10;


void show(int p, int q)
{ for(int i=p; i<=q; i++)
    cout << a[i] << " ";
  cout << endl;
}

void quicksort(int p, int q)
{ int x = a[(p+q)/2];
  int i = p, j = q;
  while (i <= j) 
  { while (a[i] < x) i++;
    while (x < a[j]) j--;
    if (i<=j) 
    { swap(a[i],a[j]);
      i++; j--;
    }
  }
  if(p < j) quicksort(p,j);
  if(i < q) quicksort(i,q);
}


int main()
{
  show(0,n-1);   
  quicksort(0,n-1);
  show(0,n-1);
  
  return 0;
}

